روش های تکراری برای حل مساله کمترین توان های دوم
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- نویسنده زهرا کارگر
- استاد راهنما فائزه توتونیان علیرضا سهیلی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
مساله کمترن توان های دوم از اهمیت فراوانی در آنالیز عددی است. در این پایان نامه به بررسی روش های تکراری cgnr cgne lsqr ba-gmres و ab-gmres برای حل مساله کمترین توان های دوم می پردزیم. همچنین پیش شرط سازی این روش های تکراری را با پیش شزط rif و مقیاس بندی قطری ارائه می دهیم و نشان می دهیم روش های ba-gmres ab-gmres و cgnr cgne پیش شرط شده رفتار همگرایی مشابهی برای مسائل فرومعین (فرامعین) دارند. در پایان با مثال های عددی برای مسائل فرامعین و فرومعین نشان می دهیم که روش های gmres پیش شرط شده با پیش شرط rif سریع تر از سایر روش های تکراری به جوا مساله کمترین توان های دوم همگرا می شوند.
منابع مشابه
lsmr: یک الگوریتم تکراری برای مساله های کمترین توان های دوم تنک
در ا?ن پا?اننامه حل مسألهی کمتر?ن توانهای دوم خطی( مینیمم نرم ax-b) را مورد بررسی قرار می ده?م و از روش عددی lsmr برای حل مسأله کمتر?ن توانهای دوم استفادهمی کن?م سپس با تعر?ف ?ک پ?ششرط ساز مناسب برای ا?ن روش، سرعت هم?را?ی آن را بهبود میبخش?م.
حل مساله کمترین مربعات توسط روشهای مستقیم و تکراری
در سالهای اخیر مسائل کمترین مربعات مورد توجه زیادی قرار گرفتته است به طوری که این گونه مسائل در بخش های تحقیقی و علمی مهمی مانند نقشه برداری کروی، مطالعات زلزله شناسی، ساختمانهای موکلولی، توموگرافی و محاسبات pde (معادلات با مشتقات جزیی) مورد استفاده قرار گرفته اند. عمل ذخیره سازی اطلاعات و روش اطلاعات قابل دسترسی برای ذخیره کردن آنها، به مقدار زیادی بر انتخاب روشهای عددی حل چنین مسائلی تاثیر می...
15 صفحه اولحل مساله مثلث بندی کمترین وزن با روش های اکتشافی
مثلث بندی مجموعه نقاط s در صفحه، برابر با بزرگترین گراف راست خط مجموعه رئوس است به طوریکه گراف حاصل مسطح باشد. در مساله مثلث بندی با کمترین وزن به دنبال مثلث بندی هستیم که مجموع طول یال های آن کمترین باشد. حل پذیری این مساله در زمان چندجمله ای در حدود 40 سال به صورت مساله باز باقیمانده بود تا اینکه در سال 2006 میلادی np-سخت بودن آن به اثبات رسید.در این پایان نامه روش های ارایه شده برای حل این م...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023